Barrier Coverage in Mobile Camera Sensor Networks with Grid-Based Deployment

Barrier coverage is a critical issue in wireless sensor networks for many practical applications, e.g., national border monitoring, security surveillance and intruder detection, etc. Its aim is to detect intruders that attempt to cross the protected region. Available works mainly focused on the barrier coverage of directional sensors (e.g., cameras), which have limited coverage area and sensing angles. In this paper, we study how to efficiently improve barrier coverage using mobile camera sensors, where camera sensors are deployed by a grid-based strategy. We first propose a novel full-view covered model of mobile camera sensors. With this model, we divide the target field into connected grids and deploy mobile camera sensors for each grid. Then we construct a weighted directed graph to model the full-view covered grids and their relationship. Based on the graph, we employ Dijkstra’s algorithm to obtain a shortest camera barrier, which is a connected full-view covered zone across the target field and contains minimum number of camera sensors. Finally, extensive simulation results are provided to illustrate that our proposed solution outperforms others in terms of coverage probability and minimum number of camera sensors.